#include<iostream>
using namespace std;
int c[600000];
int a[600000];
int n;
int lobit(int x){
    return x&(-x);
}
void add(int x,int y){
    for(int i=x;i<=n;i=i+lobit(i))c[i]+=y;
}
int sum(int x){
    int res=0;
    for(int i=x;i;i-=lobit(i))res+=c[i];
    return res;
}
int main(){
   
    int m;
     cin>>n>>m;
    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        add(i,x);
    }
    for(int i=1;i<=m;i++){
        int op;
        cin>>op;
        if(op==1){
            int x,k;
            cin>>x>>k;
            add(x,k);
        }
        else{
            int x,k;
            cin>>x>>k;
            cout<<sum(k)-sum(x-1)<<endl;
        }
    }
    return 0;
}